/*
 * Copyright (c) 2006, 2021, webrx.cn All rights reserved.
 *
 */

/**
 * <p>Project: javase - T5
 * <p>Powered by webrx On 2021-11-29 14:06:28
 *
 * @author webrx [webrx@126.com]
 * @version 1.0
 * @since 17
 */
public class T5 {
    static int index = 3;
    static int a = 0, b = 1;

    public static void main(String[] args) {
        for (int i = 0; i <= 6; i++)
            System.out.print(fib(i) + " ");
    }

    public static long fib(long number) {
        if ((number == 0) || (number == 1))
            return number;
        else
            return fib(number - 1) + fib(number - 2);
    }

    public static void m(int i) {
        System.out.println(index - i-- + 1);
        if (i < 1) {
            return;
        } else {
            m(i);
        }
    }
}
